﻿#define _CRT_SECURE_NO_WARNINGS
// 青蛙跳台阶.
#include<stdio.h>

//方法一：循环实现2的正整数次幂
int JumpFloor_1(int n)
{
        if (n <= 0) return 0;
        int result = 1;
        for (int i = 1; i <n; i++)
        {
            result = result * 2;
        }
        return result;
};
//方法二 ，位操作方法
int JumpFloor_2(int n)
{        
    int a = 1;
    return a << (n - 1);
}
int main()
{
    int n = 0;
    scanf("%d", &n);
   int ret= JumpFloor_1(n);
   int tmp = JumpFloor_2(n);
   printf("%d\n", ret);
   printf("%d\n", tmp);
	return 0;
}